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MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. 
TITEL DER ERFINDUNG 

Verfahren zur Obertragung von Codes variabler Lange 

HINTERGRUND DER ERFINDUNG 
1. Erfindungsgeblet 

Die vorliegende Erfindung betrifft ein Verfahren zur Obertragung (de- 
ren Definition den Begriff dee "Aufzeichnens" elnschlieBen soil) co- 
dierter Daten variabler Lange nit geringerer Anffilligkeit for Obertra- 
gungsfehler. 

2. Beschreibung des Standes der Technik 

Codierung nit variabler Lfinge, z.B. die Huffnan-Codlerung, 1st in gro- 
Pem Unfang verwendet warden, urn sine hochwirksane DatenObertragung zu 
erzielen. bei der einzelnen Daten, die haufig benutzt werden, kurze 
Codew8rter zugewiesen werden, so da* die Gesantmenge zu Qbertragender 
Codeeleoente ninimiert werden kann. 

In allgemelnen werden Codeworter variabler Lfinge Datenspelcherfeldern 
in den Obertragungsforaat zugewiesen und spater nit einen fQr die 
Obertragung nodullerten Fehlerkorrekturcode verbunden. Die Codeworter 
variabler Lfinge werden in den Datenspeicherfeld von vorderen Ende an 
in der bitseriellen Anordnung ausgerichtet. 

Fig. 1 zeigt eine Gruppe von Codewortern variabler Lfinge, die bein 
Stand der Technik einen gegebenen Bereich zur Obertragung zugewiesen 
wird. GenaW, neun CodewOrter variabler Lange CI bis C9 werden einen 
Datenspeicherfeld zugewiesen, das eine Lange von 23 Bit aufweist (zur 
Erleichterung der Beschreibung kleiner als eine Qbllche Grape). 

Der schraffierte Bereich in Fig. 1 stent einen freien Platz dar. wo 
kein Codewort variabler Lange ge laden wird. Da die Zuweieung von Co- 
dewortern variabler Lange an das Datenspeicherfeld in der Reg el einen 
solchen LQckenplatz ObriglaBt, wird zusatzliche Information benOtlgt. 
urn. das Ends eines Strones der Speicherdaten anzuzelgen. 

FQr die Anwendung solcher Infornation gibt es einlge Verfahren, die 



ein Verfahren zura Hinzufugen eines bestimmten Codes (bezeichnet als 
Markierungscode) zu dem Ende des Stromes der In dem Datenspeicher- 
feld gespeicherten Codeworter variabler Lange sowie ein Verfahren 
zur getrennten Obertragung der Information Qber di GrOpe des Code- 
wortstroraes variabler Lange als Nebeninformation einschliepen. Ob- 
wohl jedes Verfahren bei der vorliegenden Erfindung annehmbar ist, 
wird die Beschreibung mit Bezug auf ein Verfahren vonstattengehen, 
das einen Markierungscode verwendet. Der Markierungscode wird durch 
C9 in Fig. 1 als das Ende des Codewortstrones variabler L&nge zeigend 
dargestellt. 

Da jedes variabel lange Codewort eine unterschiedliche Lange aufweist, 
wird ein Fehler, falls er aufritt, verbreitet werden. Als Folge werden 
die variabel langen Codeworter nach der Stelle des Fehlers nlcht mehr 
richtig decodiert werden. 

Der Nachteil des Verfahrens des Standes der Technik zura Obertragen 
variabel langer CodewCrter, die einfach 1n einer Reihe angeordnet 
sind, 1st, dap, wenn ein Fehler in einem Datenspeicherfeld auftritt, 
die variabel langen Codowdrter nach der Fehlers telle in dem Speicher- 
feld nlcht mehr richtig decodiert werden (siehe "An experimental study 
for a home-use digital VTR" von C. Yamamitsu et al., IEEE Trans. CE, 
CE-35. Nr. 3 f August 1989, Seiten 450-457). Die Fehlerstelle wird 
durch die Markierung X in Fig, 1 bezeichnet, und der Rest der varia- 
bel langpn CodewBrter t der nlcht richtig decodiert werden kann, wird 
durch den Pfeil rait durchgezogener Linie angedeuteti * 

Es 1st bekannt, dap zur Erlelchterung der Aufzeichnung oder Obertra- 
gung von Videosignalen, die grope Datenmengen t rag en, die Daten durch 
eine hochwirksame Codlerung so verdichtet werden, dap kein bemerkba- 
rer Fehler 1n wiedergegebenen Bildern erscheinen kann. Eine eolche 
hochwirksame Codlerung umfapt gewQhnlich orthogonal e Transformation 
und Codlerung variabler Lange. 

Es sind verschiedene TV-Syeteme entwickelt werden, z.B. EDTV und Hoch- 
zeilen-TV, deren Bildseitenverhaitnis 16:9 verglichen mit 4:3 im-her- 
k&nmlichen TV-System 1st- Folglich wird eine verbesserte Codierungs- 
vorrichtung zum Verarbelten verschiedener Arten von Videosignalen be- 
nStlgt. Eine bekannte Codierungsvorrichtung, die zum Verarbelten der 
rait einem 4:3 Blldseitenverhaitnis verbundenen Videosignale bestimmt 
1st, kann jedoch keine spezifisch codierten Oat n handhaben, die aus 



Videosignalen des 16:9 Bildseitenverhaltnisses mittels der hochwlrk- 
samen Codierung er2eugt werden. 

ZUSAMMENFASSUNQ DER ERFINDUNG 

Es 1st eine Hauptaufgabe der vorliegenden Erflndung, ein Verfahren 
zur Obertragung von Codewortern variabler Lange bereitzustellen, bei 
den, wahrend die Wlrkaamkelt der DatenQbertragung hoch blelbt, der 
Obertragungsfehler m1n1o1ert wird, so daB grOBere Zahlen der varlabel 
langen CodewOrter erfolgreich Obertragen werden kfinnen. 

Urn das Ziel zu erreichan, unfapt das erfindungsgemiBe Verfahren zur 
Obertragung von Codewortern variabler Lange. bei dera zwei Gruppen von 
Codewortern variabler Lange in einer speziflschen Reihenfolge in ein 
Datenspelcherfeld nit einer gegebenen Bitlfinge zur Obertragung elnge- 
ordnet Werden. elnen ersten SchMtt zum Einordnen der CodewOrter va- 
riabler Lange der ersten Gruppe 1n das Datenspelcherfeld In einer 
Reihenfolge van vorderen Ende zun hinteren Ende hin, und einen zwei- 
ten SchMtt zun Einordnen der CodewOrter variabler Lange der zwei- 
ten Gruppe in das Datenspelcherfeld in einer ungekehrten Reihenfolge 
von hinteren Ende zun vorderen Ende hin. 

Die Decodierung von Codewortern variabler Lange kann folglich nicht 
nur vom vorderen Ende des Datenspeicherfeldes an, sondern auch vom 
hinteren Ende an begonnen werden. Die Wlrksankeit der Obertragung wird 
daher nicht nehr verschlechtert werden, und wenn ein. Obertragungsfeh- 
ler auftritt, werden nehr CodewOrter variabler Lange ale beln Stand 
der Technik erfolgrelch decodlert werden. 

KURZBESCHRE1BUNG DER 2EICHNUNGEN 

F1g. 1 zelgt eine Anordnung von Codewortern variabler Lfinge, die durch 
ein Verfahren des Standes Technik zur Obertragung von varlabel langem 
Code in ein Datenspeicherfeld eingeordnet werden. 

Fig. 2-a ist eine Darstellung, die ein aretes Beisplel des Einordnens 
von Codewortern variabler Lange in ein Datenspelcherfeld zelgt, das 
nit einen Verfahren zur Obertragung von variabel langen Code der vor- 
liegenden Erflndung verbunden 1st. 

Fig. 2-b ist eine Darstellung, die ein zweites Beisplel des Einordnens 
von Codewortern variabler Lange 1n e1n Datenspeicherfeld zeigt, das 



rait einem Verfahren zur Obertragung von variabel langem Code der vor- 
liegenden Erfindung verbunden ist. 

Fig. 3 ist ein Blockschal tbild einer DatenQbertragungsvorrichtung, das 
eine AusfOhrung der vorliegenden Erfindung zeigt. 

Fig. 4 ist e1n Blockschal tbild einer in Fig. 3 gezeigten Codierungs- 
schaltung variabler LSnge. 

Fig. 5 ist e1n Blockschal tbild einer in Fig. 3 gezeigten Packungs- 
schaltung. 

Fig. 6 ist ein Blockschal tbild einer in Fig. 3 gezeigten Entpackungs- 
schaltung. 

Fig. 7 ist ein Blockschal tbild einer in Fig. 3 gezeigten Decodierungs- 
schaltung variabler LSnge. 

BESCHREIBUNG DER BEVORZUGTEN AUSFOHRUNGEN 

Die Prinzipien eines erfindungsgendpen Verfahrens zur Obertragung co- 
dierter Daten variabler L&nge werden vor bevorzugten AusfOhrungen der 
vorliegenden Erfindung zuerst beschrieben werden. 

Die vorllegende Erfindung liegt in der Obertragung von zwei Gruppen 
In einem Datenspelcherfeld angeordneter CodewOrter variabler Lfinge. 
Die variabel langen CodewOrter der ersten Gruppe werden in einer Rei- 
henfolge' van vorderen Ende des Datenspeicherfelde^ , an ausgerichtet, 
und die CodewOrter der zwei ten Gruppe werden in einer umgekehrten Rel- 
henfolge vom hinteren Ende desselben an ausgerichtet. Die zwei Grup- 
pen variabel 1 anger CodewOrter kOnnen voneinander abweichende Daten 
enthalten oder kdnnen einen Satz von Codewfirtern variabler Lftnge dar- 
stellen. 

Fig. 2-a und 2-b zeigen das Einordnen codierter Daten variabler L&nge 
in ein Datenspelcherfeld, das mit den Dbertragen variabel langer Co- 
dewOrter der vorliegenden Erfindung verbunden 1st. Zura Zweck des Ver- 
gleichens nit den Stand der Technik sind die Grflpe des Datenspeipher- 
feldes und die Anzahl der zu Qbertragenden variabel langen CodewOrter 
mit denen des Standee der T chnik identisch. Di variabel langen Code- 
wOrter CI bis C9 werden in zwei, eine erste und eine zweite, Gruppen 
geteilt und in ein gegebenes Datenspelcherfeld eingeordnet. 
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Die variabel langen CodewOrter der ersten Gruppe werden in einer Rei- 
henfolge von vorderen Ende des Dat nspeich rfeldes an zm htnteren 
Ende hin angeordnet (in der durch die gestrichelten Pfeile in Fig 
2-a und 2-b bezeichneten Richtung). Die variabel langen CodewOrter der 
zweiten Gruppe werden 1n einer umgekehrten Richtung vom hinteren Ende 
desselben an zuib vorderen Ende hin angeordnet (in der durch den Pfeil 
in Strichpunktlinien in Fig. 2-a und 2-b bezeichneten Richtung). 

Die Zuwelsung der in Fig. 2-a gezeigten CodewOrter wird nun beschrie- 



ben. 



Die in F1g. 2-a gezeigten CodewOrter werden 1n zwei Gruppen geteilt, 
so dap die oaten (oder die Gesantzahl von Bits) beider Gruppen nahe^ 
zu glelch sind. Die Bits der variabel langen CodewOrter C1 bis C5 wer- 
den sunmiert, bis sie etwa die Haifte der gesanten BitTSnge, 23 Bits 
des Datenspelcherfeldes ausnachen. CI bis C5 Mlden folgllch zusaamen 
nit dem Markierungscode C9 d1e erste Gruppe, wahrend die restlichen 
CodewOrter C6 bis C8 die zweite Gruppe bllden. 

Wenn zwischen der ersten und zweiten Gruppe eln freier Raun von s Bits 
vorhanden 1st, wird emit S-Bit Pseudodaten DM gefQllt, die des Ende 
der zweiten Gruppe hinzugefQgt werden. Die Pseudodaten DM werden aus 
einea s-Bit Teil eines variabel langen Codewortes geblldet, das mehr 
ale S Bits enthait. 

wenn die. den Ende der zweiten Gruppe hinzugefOgten Pseudodaten deco- 
dlert werden. zelgen sie an, da? die Decodlerung ober die Grenze (das 
Ende des Markierungscodes C9) zwischen der ersten und zweiten Gruppe 
hinweg vorgenomoen wird. FoTgllch kdnnen alle Daten der zweiten Grup- 
pe durch Decodieren eines Bereiches vor der Grenze der ersten Gruppe 
wiedergewonnen werden. 

Die Zuwelsung der In Fig. 2-b gezeigten CodewOrter wird nun beschrie- 
ben. 

Die in Fig. 2-b gezeigten CodewOrter werden in zwei Gruppen geteilt, 
so dafi sowohl die Anzahl der variabel langen CodewOrter als auch die 
Daten beider Gruppen nahezu glelch sind. 

U» die Anzahl der varlab 1 langen CodewOrter abzuglelchen, besteht 
die erste Gruppe aus den ungeradzahligen CI, C3, C5, C7 und C9, und 
die zweite Gruppe besteht aus den geradzahligen C2, C4. C6 und C8. 
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D1e Zuweisung wird auperdem vorgenommen, urn den zwei Gruppen zu er- 
Tauben, e1ne fast gleiche Merge der codlerten Daten zu befdrdern. Die- 
ser Vorgang 1st ahnlich dem Trennen einer Vielzahl zu Qbertragender 
C dewfirter vari abler Lange in zwei gleiche Datengruppen durch Packen 
der variabel langen Codewdrter. Das Packen bewirkt, dap die Haufigkeit 
der Darstellung jedes variabel langen Codewortes in Stellen gleich- 
mapig ist, wodurch die erste und zweite Gruppe nahezu dieselbe Menge 
an Daten aufweisen werden. 

Die variabel langen Codewdrter der ersten und zwei ten Gruppe werden 
abwechselnd wortweise decodiert, bis der Marklerungscode erkannt wird. 
Da alle variabel langen Codewdrter Wort fQr Wort decodiert werden, 
den, werden die Pseudodaten DM nicht mehr bendtlgt. 

Die Decodierung der in Fig. 2-a und 2-b gezeigt en variabel langen Co- 
dewOrter wird bei Anwesenheit eines Obertragungsfehlers beschrieben. 

Die Fehlerstellen, die zum Verglelch nit denen des Standee der Tech- 
nik identisch ausersehen sind P werden in Fig. 2-a und 2-b durch die 
X-Marken dargestellt. wahrend die Decodierung von CodewOrtern vari ab- 
ler Lange 1n einer der zwei Gruppen durch einen Obertragungsfehler 
unterbrochen wird, kann, wle abgebildet, die Decodierung der anderen 
Gruppe fortgesetzt werden, bis e1n weiterer Fehler angetrof fen wird. 
Die restlichen nicht decodierten CodewBrter werden 1n einen durch den 
durchgezogenen Pfeil In Fig. 2 bezeichneten Bereich gehalten und er- 
schelneri' insbesondere in Verglelch zu dero Stand der Technik in ver- 
minderter Zahl. 

Die Anzahl von Codewdrtern vari abler Lange, die decodiert wird, wenn 
der Obertragungsfehler durch einen Einbitfehler verursacht wird, wird 
zum Verglelch zwischen der Obertragung beta Stand der Technik von Co- 
dewOrtern vari abler Lange, die wie In Fig. 1 gezeigt angeordnet s1nd v 
und den Verfahren der vorliegenden Erfindung zum Obertragen von Code- 
w6rtern variabler Lftnge, die wie in Fig. 2-a und 2-b gezeigt angeord- 
net aind, berechnet. 

Es wird angenommen, dap die Haufigkeit des Au ft re tens eines Qbertra- 
gungsfehlers in jeder Bitstelle des Datenspeicherfeldes gleich 1st. 

Wenn eln Fehler am v rderen Ende der variabel langen CodewOrter im 
Datenspeicherfeld nach dem Stand der Technik auftritt, werden keine 
Daten richtig decodiert werden. Wenn ein Fehl r in hinteren Ende des 



Datenspeicherfeldes auftritt, b tragt die Anzahl von Daten, die un- 
decodiert blelben, 1 oder 0. Folgllch wird gesagt, dap in Durchschnitt 
die Halfte der gesamten Daten decodiert werden kann. 

Bei den Verfahren der vorliegenden Erfindung zur Obertragung von Code- 
wertern variabler Lange, die wie in Fig. 2-a oder 2-b gezeigt angeord- 
net sind, beeinflupt efn Signalfehler nur eine der zwei Gruppen der 
variabel langeti Codewarter, deren Bitlange fast gleich 1st. Das heipt 
eine Halfte der Daten in der Gruppe, wo sich der Fehler befindet, wird 
in Durchschnltt richtlg decodiert, wahrend alle Daten in der anderen 
Gruppe, wo kein Fehler auftritt, erfolgreich decodiert werden. Folg- 
llch wird ennittelt, dap erfindungsgenip 3/4 der gesamten Daten rich- 
tig decodiert werden. 

Genau gesagt, wenn eine der zwei Gruppen einen Fehler aufweist, wird 
das Ende der anderen- Gruppe weniger wahrnehnfaar. die zwei Gruppen 
sind jedoch in der Bitmenge fast gleich, und die neisten der Daten 
kannen durch Decodierung von be f den Enden des Datenspeicherfeldes zum 
mittleren Berelch decodiert werden. 

Nun 1st War, dap es die erf IndungsgetnaSe Obertragung von Codewfirtern 
variabler Lange erlaubt, in Verglelch zum stand der Technik nehr Daten 
ohne Verringerung der Codierungswirksankeit zur Wiedergabe zu deco- 
dieren. Genauer, die Decodierung. von Daten wird ion ca. 50X angehoben, 
wenn nur.ein Einbitfehler vorhanden 1st. 

dbwohl die in Fig. 2-a und 2-b gezeigt e Anord'nung der variabel langen 
Codewarter einen der ersten Gruppe hlnzugefQgten Markierungscode ent- 
halt, kann der zwei ten Gruppe ein welterer Markierungscode hinzuge- 
fQgt werden. 

Es 1st auBerdem moglich, dap ein bekanntes Verfahren zun EinfOgen al- 
oes Synchronisationscodes zwischen zwei angrenzende variabel lange 
Codewarter zum Bereltstellen der Grenze der Fehlerausbreltung oder 
zun getrennten Obertragen elnes Nebeninfornationssignals. das das Ende 
einer Gruppe der Codeworter variabler Lange kennzelchnet. zusatzlich 
in der vorliegenden Erfindung verwendet wird. 

Fig. 3 zelgt eine Obertragungsvorrichtung, die das Verfahren der vor- 
liegenden Erfindung zur Obertragung von Codewortern variabler Lange 
verwendet, bei der di Codewarter variabler Lange in einen Datenspei- 
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cherfeld wie in Fig. 2-b g zeigt angeordnet sind. 

Wie in Fig. 3 gezeigt werden ein Eingangsanschlup 301 zum Empfangen 
von Daten D, die in CodewSrter variabler Lange zu codieren sind, ein 
Sender 302, eine Obertragungsleitung 303, ein EmpfSnger 304 und ein 
Ausgangsanschlup 305 zum Lief em der Daten D, die decodiert und flber- 
tragen worden sind, bereitgestellt. 

Der Sender 302 umfapt eine Codierungsschaltung variabler Lange 306 
zum Codieren der voni Anschlup 301 gelieferten Daten D in eine Reihe 
von Daten V, die wiederum in BlOcken an eine Packungsschaltung 307 
zum Anordnen der Daten V jedes Blocks in einem Datenspeicherfeld des 
Obertragungsformats. eine Fehlerkorrektur-Cfcdierungsschaltung 308 und 
eine Modulationsschaltung 309 geliefert werden. 

Der EmpfSnger 304 umfapt eine Deraodulationsschaltuna 310, eine Feh- 
lerkorrekturschaltung 311 zur Erkennung und Korrektur eines Fehlers 
1n dea empfangenen varlabel langen Codewort C 9 eine En t packungsschal- 
tung 312 zum ROckgeirinnen der Daten V aus dem Datenspeicherfeld durch 
eine umgekehrte Aktion des Ladens in der Packungsschaltung 307 und 
-eine Decodierungsschaltung variabler Lange 313 zun Decodieren der Da- 
ten V durch eine umgekehrte Aktion der Codierung variabler Lange in 
der Codierungsschaltung variabler Lange 306 in die ursprOnglichen Da- 
ten D v die dann vom Anschlup 305 abgegeben werden. 

Die Funktlon -der Obertragungsvorrichtung der vorllegenden ErMndung 
m1t den vorangehenden Aufbau wird nun zusaSoen al't der ausfflhrli- 
cheren ErkHrung Ihrer Hauptkoaponenten beschrieben. 

In Betrieb werden die zu Obertragenden Daten D vom EingangsanschluB 
301 des Senders 302 zu der Codierungsschaltung variabler Lange 306 
gefuhrt, wp sle 1n Hauptdaten V und CodelSngendaten L codekonvertlert 
werden. Die Daten V sind Daten fester Lange in bitparalleler Form und 
werden In ein Codewort variabler Lfinge c durch Verschieben der fan-, 
renden L Bits in eine bitserielle Form codekonvertlert. Eine Reihe 
der Daten V wird in BlOcke geteilt, wobei jeder Datenblock welter in 
zwei, eine erste und eine zweite. Gruppen geteilt wird. Die erste 
Gruppe der Daten V wird in elnen Satz von Codewortern variabler Lan- 
ge C parall l-ser1ell umgewandelt, der in elner R 1henf lge vora vor- 
deren Ende eines Datenspelcherfeldes an angeordnet wird. Die zwelte 
Gruppe der Daten V wird 1n elnen welteren Satz von CodewSrtern variab- 
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ler Lange C ebenfalls parallel-seriell uragewandelt, der dann in einer 
ungekehrten Reihenfolge vom hinteren Enda des Datenspeicherfeldes an 
angeordnet wird. Dann wird den in den, Datenspeicherfeld angeoroneten 
Codewdrtern variabler Lange C. durch die Fehlerkorrektur-Codierungs- 
schaltung 308 ein Fehlerkorrekturcode MnzugefOgt. Die Gesamtheit der 
Datengruppen wird durch die Modulationsschaltung 309 moduliert und 
auf die Obertragungsleitung 303 Obertragen. Die Grope eines Blocks 
wird so bestiimt, dap die Geeantzahl der von einer gegebenen Lange 
der Daten V ungewandelten Bits der Codeworter variabler Lange c klei- 
ner als die Bit lange dee Datenspeicherfeldes 1st. 

F1g. 4 1st ein Blockschaltbild der Codierungsschaltung variabler Lan- 
ge 306. 

Wie in Fig. 4 gezeigt werden eine Codeumwajtdlungsschaltung 40t zum 
Enpfangen der Daten D und Liefern der Daten V und der Codeiangendaten 
L, eine Codebits-Berechnungsschaitung 402 zum Bes tinmen der Bttiange 
jedes 81ocks, eine VerzOgerungsschaltung 403 zur Zeitsteuerung. eine 
Steuersignal-Erzeugungsschaltung 404 zum Erzeugen eines Steuersignals 
CNT1 und eines Identlfikationssignals FLAG und eine Einfugungsschal- 
tung far zusitzlichen Code 405 zur Anlegen eines zueatzHchen Codes 
Oder eines Markierungscodes an die Daten V jedes Blocks bereitge- 
stellt. 

Die Funktlon der Codierungsschaltung variabler Lange 306 rait dem vor- 
angehenden Aufbau wird beschrieben. . 

Die von den in Fig. 3 gezeigten Anschlup 301 zugefQhrten Daten D wer- 
den durch die Codeumwandlungsschaltung 401 In Daten V uragewandelt. Die 
codeumwandlungsschaltung 401 kann ein ROM (Festepelcher) seln, das 
z.B. Tabelle 1 zur Codeuawandlung trigt und sorait nicht nur die von 
Elngang D* ungewandelten Daten Y. sondern auch Daten L liefern kann, 
die die Code lange der Codedaten V angeben. Die Bitlange der Daten V 
1st fest und gleich der maximal en BitlSnge eines Codewortes variabler 
Lfinge. Die Oaten V werden In der bltparallelen Form geliefert. Die 
fOhrenden L Bits der Daten V werden in eine bitserielle Form urage- 
wandelt, die das Codewort variabler LSnge C wird. Die Daten V kdimen 
durch die in Fig. 3 gezeigte Packungsschaltung 307 in ein variabel 
langes Codewort c nit einer Lange v n L Bits umgewandelt werden. 

Eine Reihe der Daten V wird durch den Faktor eines Blocks getei it. 
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der aus einer gegebenen Zahl der Oaten V besteht. Die Mehrzahl der 
Daten V in jedem Block werden in variabel lange CodewOrter C seriell- 
parallel umgewandelt, die in ein entsprechendes Datenspeicherfeld 
ingeordnet werden. Wenn (m-1)-te Daten die letzten in einem Block 
sind, beginnt der folgende Block mit n-ten Daten V. Die ersten Da- 
ten V in jedem Block werden durch die Codebits-Berechnungsschaltung 
402 bestimrat. In der Codebits-Berechnungsschaltung 402 wird die Code- 
ISnge L jedes variabel langen Codeworts C nach den m-ten Daten eine 
nach der an der en akkumuliert. Wenn die Sumrae einer (m+n) Anzahl der 
Daten einen gegebenen Wert Obersteigt, bestimmt die Codebits-Berech- 
nungsschaltung (nrf-n-l)-te Daten als die letzten in dea folgenden 
Block. Der gegebene Wert wird bestimait, inden die Bitlflnge eines Mar- 
kierungscodes von der BitlSnge des Datenspeicherf aides subtrahiert 
wird. Bei Feststellung des Endes eines Blocks llefert die Codebits- 
Berechnungsschaltung 402 ein Steuersignal BB, das das Blockende an- 
zeigt. Sowohl die Daten V als auch die CodelSngendaten L, die die 
Verzfigerungsschal tung 403 durchl auf en, werden der EinfQgungsschal- 
tung fQr zus&tzlichen Code 405 zugefDhrt, wo als Reaktion auf das 
Steuersignal BB dem Ende des Blocks ein Markierungscode hinzugefOgt 
wird, und weiter zu der 1n Fig. 3 gezelgten Packungsschaltung 307 ge- 
leitet. Bei Empfang des Steuersignal s BB von der Codebits-Berech- 
nungsschaltung 402 erzeugt die Steuerslgnal-Erzeugungsschaltung 404 
e1n Steuersignal .0JT1 zum Aktivieren der Packungsschaltung 307 vor 
dem Eintreffen der Frontendedaten V des Blocks und > auperdem ein Si- 
gnal FLAG synchron nit den zwei Daten V und L. 

Wenn das Identiflkationsalgnal FLAG 0 1st, geMSren die eingefflhrten 
Daten V zu der ersten Gruppe, und wenn es 1 1st, gehfiren sie zu der 
zwelten Gruppe. Das Signal FLAG wird erzeugt, 1ndem die Frequenz des 
Obertragungstakts der zwei Daten V und L durch zwei geteilt wird, wo- 
durch jedes ungeradzahlige variabel lange Codewort in den Block der 
ersten Gruppe und jedes geradzahlige der zwei ten Gruppe zugewiesen 
werden wird. 

F1g. 5 1st e1n Blockschaltblld der Packungsschaltung 307. 

Wie in Fig. 5 gezeigt werden ein Pufferspeicher 501, der Datenspei- 
cherfelder tragt, ein Registerpaar 502 und 503, ein Schalter 504 zum 
Erzeugen von Adressendaten A bein Auswahlen eines der zwei AusgSng 
der jeweiligen Register 502 und 503 als Reaktion auf das Signal FLAG, 
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ein Addierer/Subtrahierer 505 zum DurchfOhren einer Addition, wenn 
das Signal FLAG 0 1st, und Iner Subtraktlon, wenn es 1 1st, und eine 
Steuerschaltung 506 bereitgestellt, die die Register 502 und 503 und 
den Pufferspeicher 501 nach Ma3gabe des Steuerslgnals CNT1 und des 
Identifikationssignals FLAG von der Codierungsschaltung variabler Lan- 
ge 306 steuert. 

Die Funktion der Packungsschaltung 307 mit dem vorangehenden Aufbau 
wird beschrieben. 

Die Steuerschaltung 506 wird durch das Steuerslgnal CNT1 von der Co- 
dierungsschaltung variabler Lange 306 aktiviert, um zu beginnen, 
die Oaten V 1n ein gegebenes Datenspeicherfeld id Pufferspeicher 501 
zu packen . Sie beglnnt m1t den Laden der Ad r ease des vorderen und hin- 
teren Endes des Zleldatenspeicherfeldes in Pufferspeicher 501 als An- 
fangseinstellwerte in die zwei Register 502 und 503. 

Das Register 502 trfigt eine Schrelbatartadresse eines Codewortes C 
variabler Lfinge, das durch parallel-serielle Urmvandlung von Daten V 
der danach zu ladenden ersten Gruppe erlangt wird. Das Register 503 
tragt eine Schrelbatartadresse eines Codewortes c variabler Lange, 
das durch parallel-serlell Umwandlung von Oaten V der danach zu la- 
denden zwei ten Gruppe erlangt wird. Dann wahlt der Schalter 504 einen 
Ausgang des Registers 502, wenn das Signal FLAG 0 1st, Oder des Regi- 
sters 503, wenn es 1 1st, und der Ausgang wird als Adressendaten A 
bereitgestellt. ... 

Eine E1nhe1t der Daten V wird Wort for Wort parallel-serlell umgewan- 
delt und in das Datenspeicherfeld des Pufferspeichers 501 in einer 
Folge von Bits von der durch die Adressendaten A angewiesenen Adresse 
an geschrieben. wlhrend der Schreiboperation jedea Bits wird die 
Adresse urn" ein Bit erhflht, wenn das Signal FLAG 0 1st, und un e1n Bit 
herabgesetzt, wenn es 1 1st. Folgllch warden die Codewdrter variabler 
Lange C der ersten Gruppe In der vorderen Haifte des Datenspelcherfel- 
des von der durch das Register 502 bestimmten Adresse an aufwarts ge- 
speichert, wfihrend die Codewdrter variabler Lange C der zweiten -Grup- 
pe in der hinteren Haifte von der durch das Register 503 bestimmten 
Adresse an abwarts gespeichert werden. Der Pufferspeicher 501 enthSlt 
aufierdem ein Schiebereglster zur parallel-seriellen Umwandlung und ei- 
nen 2ah1 r zum AufwSrts- und Abwartszfihlen der Adresse, beide nicht 
g zeigt, sowie eine Sp icherschal tung. 
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Wahrend eines der Codeworter variabler L&nge C in den Puf ferspeicher 

501 geladen wird, werden di zwei Register 502 und 503 aktualisiert. 
Genauer, wenn das Signal FLAG 0 1st, w1rd der Ausgang des Registers 

502 durch den Schalter 504 zu dem Addierer/Subtrahierer 505 gefflhrt, 
wo er zu den CodelSngendaten L addiert wird. Eine sich ergebende Sunne 
wird dann in das Register 502 geschrieben. Wenn das Signal FLAG 1 1st, 
wird der Ausgang des Registers 503 durch den Schalter 504 zu dem Ad- 
dierer/Subtrahierer 505 gefGhrt, wo er von den Codeiangendaten L sub- 
trahiert wird. Ein Subtraktlonsergebnis wird dann in das Register 503 
geschrieben. 

Durch eine Serie von Operationen zum Schreiben der CodewOrter variab- 
ler L&nge und Aktualisieren der Register 502 und 503 werden alle Co- 
dewdrter variabler L&nge C des Blocks in das Datenspeicherfeld gela- 
den. Dann werden die Codewdrter variabler L&nge C aus dem Datenspei- 
cherfeld Bit fQr Bit Von vome nach hlnten zurQckgewonnen und an die 
Fehlerkorrektur-Codierungsschaltung 308 weltergeleltet. 

In den in Fig. 3 gezeigten Empfanger 304 werden die von der Obertra- 
gungsleitung 303 zugefOhrten Signale durch die Deraodulationsschaltung 
310 demoduliert, und es folgt die Fehlererkennung und -korrektur In 
der Fehlerkorrekturschaltung 311. Die Codedaten C von der Fehlerkor- 
rekturschaltung 311 werden durch die Entpackungsschaltung 312 1n ei- 
nem zu dem Vorgang in der Packungsschal tung 307 umgekehrten Vorgang 
verarbeitet, wobei die Daten V in den Block von dem Datenspeicherfeld 
en t laden werden. Die Daten V von der Entpackungsschaltung 312 werden 
dann durch die Decodierungsschaltung variabler Lfinge 313, wo der un- 
gekehrte Vorgang der Codierung in der Codierungsschaltung variabler 
L&nge 306 durchgefQhrt wird, in die ursprdngl tchen Daten D decodiert, 
die voin Anschlup 305 abgegeben werden. 

Fig. 6 ist ein Blockschaltbild der Entpackungsschaltung 312. 

Wle In F1g. 6 gezeigt werden ein Puf ferspeicher 601, der Datenspel- 
cherfelder trfigt, ein Registerpaar 602 und 603, ein Schalter 604 zura 
Erzeugen von Adressendaten A be 1m Auswflhlen eines der zwei Ausg&nge 
der jeweillgen Register 602 und 603 als Reaktlon auf das Signal FLAG, 
ein Addier r/Subtrahlerer 605 zuni DurchfQhren ein r Addition, wenn 
das Signal FLAG 0 1st, und iner Subtrakti n, wenn es 1 1st, und eine 
Steuerschaltung 606 ber Itgestellt, die die Register 602 und 603 und 
den Pufferspeicher 601 als Reaktlon auf die Eingab eines Steuersi- 
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gnals CNT2 und des Ident1f1kat1onssigna1s FLAG von der Decodierungs- 
schaltung variabler Lange 313 und der Eingabe/Ausgabe eines steuer- 
signal* CNT3 steuert. Das Steu rsignal CNT2 tragt Steuerinformation 
Qber eine Fehlerstelle und wird von der Fehlerkorrekturschaltung 311 
geliefert. Das Steuersignal CNT3 1st eine Steueranweisung. die zwi- 
schen der Entpackungsschaltung 312 und der Decodierungsschaltung va- 
riabler Lange 313 ausgetauscht wird. 

Die Funktlon der Entpackungsschaltung 312 nit den vorangehenden Auf- 
bau wird beschrieben. 

tfie in Fig. 6 gezeigt werden die Codewbrter variabler Lfinge C von der 
Fehlerkorrekturschaltung 311 Bit for Bit von vorne nach hi n ten in das 
Datenspelcherfeld des Pufferspeichers 601 geladen. 

Nachdem die Schrelboperatlon beendet 1st, wird mit den Entpacken oder 
RQckgewinnen der Codewflrter variabler Lange C aus den Datenspelcher- 
feld in Pufferspelcher 601 begonnen. Glelchzeitig sendet die Steuer- 
schaltung 60S das Steuersignal CNT3, un die Decodierungsschaltung va- 
riabler Codelange 313 zu starten. 

Zuerst werden die Adressen des Anfangs und des Endes des Zieldaten- 
spelcherfeldes in Pufferspelcher 601 als Ausgangseinstellungen 1n die 
zwel Register 602 und 603 geladen. 

Das Register 802 trigt eine Leses tar tad r esse eines Codewortes variab- 
ler Lange C der spater zurflckzugewlrmenden ersten Gruppe. Das Regi- 
ster 603 trflgt eine Leses tar tad r esse eines Codewortes variabler Lan- 
ge c der spater zurQckzugewlnnenden zweiten Gruppe. Der Schalter 604 
wahlt dann einen Ausgang des Registers 602, wenn das Signal FLAG 0 
1st, oder des Registers 603, wenn es 1 1st, und der Ausgang wird als 
Adressendaten A abgegeben. 

Im Pufferspelcher 601 wird die max in ale Wortlange eines Codewortes 
variabler Lange C Bit fur Bit aus der durch die Daten A angewieseneh 
Adresse im Datenspelcherfeld gelesen und In wortdaten V parallel-se- 
riell ungewandelt. Hahrend der Leseoperation jedea Bits wlr die Adres- 
se uo ein Bit erhoht, wenn das Signal FLAG 0 1st, und un ein Bit her- 
abgesetzt, wenn es 1 1st. Folgllch werden d1 Codew6rter variabler 
Lange C der ersten Gruppe von der vorderen Halfte des Datenspelcher- 
f ides von der durch das Register 602 bestimnten Adresse an aufwirts 
wiedergewonnen, wahrend die Codewdrter varlabl r Lange C der zweiten 



Gruppe von der hinteren HSlfte von der durch das Register 603 be3t inn- 
ten Adresse an abwarts wiedergewonnen werden. Der Pufferspelch r 601 
enthalt auperdem ein ScMeberegister zur seri ell-parallel en Umwandlung 
und elnen ZaJtler zum Aufwarts- und Abwirtsz&hlen der Adresse, beld 
nicht gezeigt, sowie eine Speicherschaltung. 

Die rOckgewonnenen Wortdaten V werden zu der Decodierungsschaltung 
varlabler LAnge 313 gefOhrt, wo sie In die Codelangendaten L decodiert 
werden. Folglich wird die Lesestartadresse fur spater zurQckzugewin- 
nende CodewoYter varlabler Lange C durch den folgenden Vorgang In die 
zwei Register 602 und 603 gesetzt werden. wenn das Signal FLAG 0 1st, 
wird der Ausgang des Registers 802 durch den Schalter 604 zu den Ad- 
dlerer/Subtrahierer 605 gefOhrt, wo er zu den Codelangendaten L ad- 
diert wird. E1ne sich ergebende Sunme wird dann In das Register 602 
geschrleben. Wenn das Signal FLAG 1 1st, wird der Ausgang des Regi- 
sters 603 durch den Schalter 604 zu dem Addierer/SubtraMerer 605 
gefOhrt, wo er von den Codelangendaten L subtrahiert wird. Ein Sub- 
traktlonsergebnis wird dann 1n das Register 603 geschrleben. 

Durch eine Serle von Operatlonen zum Lesen der Codewdrter varlabler 
Lange und Aktual isieren der Register 602 und 603 werden alle Codewdr- 
ter varlabler Lange C des Blocks aua dem Datenspeicherfeld zurQckge- 
wonnen. Die Leseoperatlon wird durch das steuerslgnal CNT3 von der 
Decodierungsschaltung varlabler Codelange 313 beendet. 

Fig. 7 1st ein Blockschaltblld der Decodierungsschaltung varlabler Co- 
delange 313. 

Wie In Fig. 7 gezeigt werden eine Codeumkehr-Umwandlungsschaltimg 701 
zum Erzeugen von Codelangendaten L und decodierter Daten D aus den 
von der In Fig. 3 gezelgten Entpackungsechaltung 312 gelleferten Daten 
V, eine Steuerslgnal-Erzeugungsschaltung 702 zua Erzeugen eines Iden- 
tlflkationssignala FLAG und eines steuerslgnal* CMT4 als Reaktlon auf 
die Eingabe eines Marklerungsslgnals und die Eingabe/Ausgabe des Steu- 
erslgnal 8 CNT3, eine Entfemungsschaltung far zusitzllche Daten 703, 
die bel Erfassung von den Marklerungscode decodierter zus&tzllcher 
Daten das Markierungssignal erzeugt und die zusatzllchen Daten ent- 
fernt, und eine Verschleierungsschaltung 704 zum EinfOgen eines von 
angrenzenden Daten gewonnen n Interpol at 1on3wertes anstelle von Daten, 
die infolge eines Obertragungsfehlers nicht wledergegeben werden, be- 
reitgestellt. 
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Die Funktion der Decodierungsschaltung variabler Codelange 313 rait ders 
vorangehenden Aufbau wird beschrieben. 

Die in Fig. 7 gezeigte Steuersignal-Erzeugungsschalung 702 erzeugt 
aus einetn Obertragungstakt der Daten V ein Signal FLAG. Wenn das si- 
gnal FLAG durch ein Flipflop, das for jeden Block initialisiert wird, 
die Frequenz des Obertragungstakt es zu teilen, erzeugt wird, werden 
Daten V der ersten Gruppe und Oaten V der zwei ten Gruppe abwechselnd 
von der in Fig. 3 gezeigten Entpackungsschaltung 312 geltefert. Ein 
Satz der Daten V wird nit den Daten V von der in Fig. 3 gezeigten 
Codierungsschaltung 306 identisch sein. 

wenn die Anwesenheit eines Fehlers, der nicht korrigiert werden kann, 
in einer der zwei Gruppen des Codewortblocks variabler Lange erkannt 
wird, wird die RQckgewinnung der weiteren CodewBrter variabler Lange 
nach der Fehlerstelle in der Gruppe unterbrochen. Die Steuersignal- 
Erzeugungsschaltung 702 llefert dann das Signal FLAG, das die ROck- 
gewinnung von Codewdrtern variabler Lange aus der anderen Gruppe be- 
fiehlt. 

Die Daten V von der in Fig. 3 gezeigten EntpackungsschaUung 312 wer- 
den durch die CodeuBkehr-Uaiwandlungsschaltung 70! in Codelfingendaten 
L und die decoder ten Daten D ungewandelt. Die Codeunkehr-Unwandlungs- 
schaltung 701 kann ein ROM (Festspeicher) sein, der z.B. die Tabelle 2 
zur Datenuawandlung trfigt. Die Codelangendaten L werden in der Ent- 
packungsschaltung 312 wie vorangehend beschrieben verwendet. 

Alle Daten Dvon der (^imkehr-Uimiandlungsschaltung 701 werden durch 
die Entfernungsschaltung for zusatzllche Daten 703 ait den von dem 
Markierungscode decodierten zusatzlichen Daten vergllchen und werden 
entfernt, wenn sie mt diesen identisch sind. Dies 1st, well der Mar- 
kierungscode zun Zweck der Kennzelchnung der Grenze zwischen den zwei 
Codewortgruppen variabler Lange in den Block bereitgestellt wird und 
nach den Decodleren nicht mehr bendtigt wird. 

Die Entfernungsschaltung far zusatzllche Daten 703 erzeugt das Markle- 
rungssignal, wenn sie die zusatzlichen Daten erkennt. Die Steuersi- 
gnal-Erzeugungsschaltung 702 liefert bei Empfang des Markierungssi- 
gnals das Steuerslgnal CNT3 an die EntpackungsschaUung 312 zun Be- 
enden des Lesens der Daten V. Als Folge konnen die Codewfirter variab- 
ler Lange durch die Entpackungsschal tung 312 aus dea Datenspeicher- 
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feld vollstSndig zurQckgewonnen werden, wenn kein Fehler auftritt. 

Die Daten 0 von der Entfernungsschaltung fUr zusStzliche Oaten 703 
werden von der Verschleierungsschal tung 704 direkt entlassen, wenn 
kein Fehler im Datenspeicherfeld vorhanden ist. Wenn ein Fehler eine 
erfolglose RQckgewinnung verursacht, wird ein von den angrenzenden 
Daten gewonnener Interpolationswert ans telle der Daten verwendet, die 
nicht wiedergegeben werden kfinnen. 

Wie oben dargelegt erlaubt es die vorllegende Erfindung, einen Satz 
der CodewSrter vari abler Lfinge in einer solchen einzelnen Anordnung, 
wie z.B. In Fig. 2-b gezeigt, zu flbertragen, dap beta Vorhandensein 
eines Qbertragungsfehlers raehr codewOrter varlabler Lfinge als beira 
Stand der Technik richtig decodiert werden k5nnen. 

Es versteht sich, dap die Anordnung der Komponenten zur Durchfuhrung 
der erf indungsgem&pen Obertragung von Codewdrtern vari abler Lange mo- 
difiziert und verSndert werden wird und nicht auf die der AusfQhrung 
beschrankt 1st. 

Das Tell en der in einem Datenspeicherfeld angeordneten OodewSrter va- 
rlabler Unge In zwei Gruppen wird auch durch andere Verfahren als 
das vorangehende durchgefOhrt werden. Z.B. kann das Tell en in zwei 
Gruppen (z.B. in bezug auf die Reihenfolge und Anzahl von Datenbits) 
bezuglich der Fettlerstelle, einer Vorbe las tung in der Fehlerhaufig- 

kelt und, der Wichtigkeit jedea Codewortes durchgefOhrt werden. 

» • » 

Es ist auperdem roOgllch, dap das Datenspeicherfeld an einer gegebe- 
nen St ell e Codes fester Lange zus&tzlich zu den CodewSrtern varlabler 
Lange enthftlt. 

Das Datenspeicherfeld kann eine vorbestimmte Datenmenge innerhalb ei- 
ner Begreftzung aufnehmen, und sein SpeichervernOgen kann verandert 
werden, Auperdem braucht das Datenspeicherfeld nicht ait der physi- 
kalischen Ausdehnung eines Datenspelcherfeldes in einem gegebenen 
Obertragungsfonnat Obereinzustimmen (z.B. der Datenbereich in einem 
Paket zur PaketdatenQbertragung oder in einen Sektor eines pUtten- 
formigen Mediums). 

FQr ein Obertragungsfonnat f bei den Daten fester Lange in inen ge- 
gebenen Bereich Iner Datenspeichereinheit geladen werden, wird das 
Datenspeicherfeld der vorllegenden Erfindung als eine Reihe von Be- 
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reichen festgelegt, die sich durch Beseitigen der Bereiche der Daten 
fester Lange von den Datenspeichereinheiten ergeben. 
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MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. 

Anspruche 

1. Verfahren zur Obertragung von zwei Gruppen von CodewOrtern variab- 
ler Lange, die in ein Datenspeicherfeld mit einer gegebenen Bitl&nge 
elngeordnet werden, umfassend: 

einen ersten Schritt zum Einordnen der CodewSrter variabler Lflnge der 
ersten Gruppe in das Datenspeicherfeld in einer Reihenfolge vom vor- 
deren Ende zum hinteren Ende hin und 

einen zweiten Schritt zum Einordnen der CodewSrter vari abler LAnge der 
zweiten Gruppe in das Datenspeicherfeld in einer ungekehrten Reihen- 
folge vom hinteren Ende zum vorderen Ende hin* 

2. Verfahren nach Anspruch 1, bei dem wenigstens einer der zwei 
Schritte eins und zwei ein Vorgehen aufweist, das zu dem Ende einer 
Gruppe ein Codewort hinzufdgt, das eine Grenze zwischen den zwei Co- 
dewortgruppen vari abler Lange bezel chnet. 

3. Verfahren nach Anspruch 1 9 bei dem wenigstens einer der zwei 
Schritte eins un& zwei ein Vorgehen aufweist, das einen freien Raum 
von S Bits (S>0) in dem Datenspeicherfeld nit Pseudodaten fQllt, die 
aus den fGhrenden S Bits eines Codewort es vari abler Lange, das eine 
Bitl&ige grfiper als S Bite besitzt, gebildet we r den. 

4. Verfahren zur Obertragung von Codew8rtern variabler Linge, die in 
ein Datenspeicherfeld ait einer gegebenen Bit linge elngeordnet we r den, 
unfassend: 

einen Schritt zum Tellen der CodewSrter variabler Lange in zwei Grup- 
pen; 

einen ersten Schritt zum Einordnen der CodewSrter variabler Lange der 
ersten Gruppe in das Datenspeicherfeld in einer Reihenfolge vom vor- 
deren Ende zum hinteren End hin und 

einen zweiten Schritt zum Einordnen der CodewOrter variabler Linge der 
zweiten Gruppe in das Datenspeicherfeld In einer umgekehrten Reihen- 
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folge vom hinteren Ende zum vorderen Ende hin. 



5. Verfahren nach Anspruch 4, bei dem wenigstens einer der zwei 
Schrltte eins und zwei ein Vorgehen aufweist, das zu dem Ende einer 
Gruppe ein Codewort hinzufugt. das eine Grenze zwischen den zwei Co- 
dewortgruppen variabler Lange bezeichnet. 

6. Verfahren nach Anspruch 4, bei dem wenigstens einer der zwei 
Schritte eins und zwei ein Vorgehen aufweist, das einen freien Raum 
von S Bits (S>0) in den Datenspeicherfeld nit Pseudodaten font, die 
aus den fQhrenden S Bits eines Codewortes variabler Lange. das eine 
Bitlange grOBer als S Bits besitzt, gebildet werden. 

7. Verfahren nach Anspruch 4, bei dem der SchNtt zum Tellen der Co- 
deworter variabler LSnge 1n zwei Gruppen so arbeitet. dap die zwei 
Gruppen in der Bitnenge elnander nahezu gleich sind. 

8. Verfahren nach Anspruch 4, bei dem der Schritt zum Teilen der Co- 
dewflrter variabler Lange in zwei Gruppen so arbeitet, daS die zwei 
Gruppen 1n der Codewortmenge elnander nahezu gleich sind. 

9. Verfahren nach Anspruch 4, be1 dem der Schritt zum Tellen der Co- 
dewarter variabler Lange in zwei Gruppen ein Vorgehen aufweist, das 
die Codeworter variabler Lange In WOrtern unblldet. 
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D: DURCH CODIERUN6 VARIABLER 
LANGE ZU VERARBEITENDE OATEN 

L: LANGS OES COOES VARIABLER 
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D: DECODIERTE DATEN 

L: LANGE DES CODES VARIABLER 
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FIG. 1 
STAND DERTECHNIK 
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BER ?£M2fl. DEM KEINE RICHTIGEN DATEN 
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